Centroid-based distributed clustering scheme for wireless sensor networks
JIANG Shao-feng; YANG Ming-hua; SONG Han-tao; WU Zheng-yu; WANG Jie-min
Journal of Computer Applications
Based on LEACH, we proposed a novel clustering algorithm Centroidbased Distributed Clustering Scheme(CDCS) for Wireless Sensor Networks(WSNs). In CDCS, each sensor firstly decided whether it was local tentative clusterheads on its own at any given time with a certain probability popt. The tentative clusterhead computed the centroid of cluster based on information of sensors within cluster; and then dynamically adjusted the structure of cluster, so that the total energy dissipation within the cluster was minimized. Theoretical analysis and simulation results show that CDCS prolong the lifetime of a sensor network by 32%~38% over that of LEACH in different scenes while still maintaining the simplicity of LEACH.
Related Articles |
Metrics
|